It actually depends on the kind of turtle. But for water turtles, they mate by getting to know each other first. Then the male will perform a mating dance to attract the female. They will get on land to mate. The male turtle will mount the female from the back with the tails touching. Additional info: Female can hold onto sperm for quite some time.