On a tip off, the Government Railway Police (GRP) caught Shajhar Ali with the tortoises at Jaunpur railway station, they said.
Ali, hailing from West Bengal, had caught the animals from local ponds and was taking them to his native state for selling.
A case has been registered and further investigations were on, police added.