See them most often in the east swamp on the Island. Suspect it’s because of the amount of creatures that get eaten by the megaladons or wander off into the ocean. They have horrible survival rate due to the hostility of the swamp. Try masacring the dangerous creatures to refresh their respawn and secure the area for them.

More Dimetrodon Encountering Tips