Țestoasele de mare pot înota la viteze de până la 15 mile pe oră. Cu toate acestea, ei au fost cunoscuți pentru a înota mai rapid în explozii scurte sau când au încercat să se ferească de un prădător.
Spre deosebire de alte tipuri de broaște țestoase, cochilia de broască țestoasă este mică, plată și destul de ușoară, ceea ce permite animalului să taie rapid apa. Picioarele lor puternice din față sunt în formă de padele, care le ajută să înoate rapid. Dat fiind că o broască țestoasă nu își poate retrage capul și picioarele în cochilie, înotul rapid este esențial pentru supraviețuirea sa. Deși sunt rapizi în apă, țestoasele de mare se deplasează foarte încet pe uscat.