Every turtle has different unlock criteria. Some are random drops from chests, some unlock after you've dug a certain number of blocks, and others appear once you've collected a lot of a specific ore. If you're not sure whether you've unlocked any new turtles, try clicking on your turtle on the surface. If a new one is available, you'll be able to swap to it from there. Hope this helps!