They spawn in the swamps on both the island and lost island, (no other maps unfortunately). The swamp up near the flat area and griffin mountain is where they are found on lost island, NOT the jungle. This is considered a late-game tame, and if you do get one of your dinosaurs impregnated, DO NOT cryo it cuz the baby will die. Hoped this helps and happy taming!

More Rhyniognatha Encountering Tips