Det exotiska husdjuret, som är 12 månader gammalt, har ett sårbart skal och butiken vädjade om information på Facebook, säger att det var orolig för sina "specifika vårdkrav".
Djuret togs från Lathom Pets och Aquatics i Ormskirk på tisdag eftermiddag, sade Lancashire Polisen.
Butikens ägare sa att CCTV visade en man som tog sköldpaddan - som behöver kalciumtillskott - ur tanken.
Fyra personer hade gått in i djuraffären tillsammans, säger Catherine Broxholme, delägare.
"Jag serverade, pratade med gruppen och fick växel från kassan för en kvinna jag serverade. Tortoistanken ligger bara några meter från kassan. Vi har bara fem sköldpaddor och när jag kollade senare fanns det bara fyra."
Övervakningsbilderna bekräftade att en man hade tagit sköldpaddan, sa hon.
Broxholme sade att hon var bekymrad över det exotiska husdjurets välbefinnande och tillade: "De har särskilda vårdbehov. Vi är en välfärdsinriktad djuraffär, som ser till att husdjuren går till bra hem.
– Tortoisen är omkring 12 månader gammal och dess skal är fortfarande sårbart och behöver kalciumtillskott. Vi vill bara få sköldpaddan tillbaka säker."
Polisen sa att sköldpaddan värderades till 120 pund.
En sköldpadda har stulits från en djuraffär i Lancashire.