The Mystery Woman is an undercover cop and a one-time character of the 2001 telefilm, The Flintstones: On the Rocks.
She is a beautiful and slender cavewoman with tan skin, brown hair with a white bone, red lips, brown eyes, dark tan eyelids, thin brown eyebrows and a mole on the left side of her face. Also, she wears a red and black polka-dotted dress, dinosaur horn-shaped earrings on her ears and a shell necklace.
Role in the film
She was a guest at the La Cueva Grande Hotel in Rockapulco, Mexirock that the Flintstones and the Rubbles were staying at, but Fred was immediately smitten with her, and spent much of the trip fantasizing about her. After falling out with Wilma, Fred noticed her at the Cantina and sought solace with her before having to go rescue Wilma. She was later revealed to be an undercover cop who arrested Xavier, the jewel thief and the main villain.