The results warrant further infill and extension exploration, the firm said.
Results at the 393 sq km Dabakala licence, carried out by Nemex prior to the firm's acquisition, showed nine gold anomalies up to 385 ppb (parts per billion) gold, of which three are considered the most significant.
One of them - at 385ppb - occurs in a structural package, which extends to the west, outside of the area sampled, by a further 9km.
At the 393 sq km Alepe licence , the finds appear to confirm the presence of gold, with some zones considered mildly anomalous, it said.
Red Rock wants to complete sampling of the remaining, untested area of the licence (around 80% of the area) to build a more complete dataset.
Company chairman Andrew Bell said: ".. the sampling has resulted in some anomalies that our technical team regard as excellent and that are backed-up with a solid geological and structural story.
"These results provide support for our move into a country and area that has not seen the application of modern-day exploration techniques but where significant potential to make a new gold discovery exists.
He added: "Although the exploration is very early-stage, we intend to make the infill and extensional sampling a high-priority activity and deliver further news to our shareholders".