Two men and one woman from Houston were arrested after they were caught stealing cash boxes from ATMs in Wyoming, the Cheyenne Police Department said.