Yes. They have lungs as they’re land animals. They have interaction with water when drinking and in occasional bathing sessions. Other than these, tortoises don’t like water; thus, there’s no need for them to have gills.