Officers responded to a burglary call at 8 a.m. Tuesday and found several vehicles had been taken along with the keys.
Tuesday night, three juveniles and Selena Calvin, 23, of Tupelo, were arrested.
Calvin is charged with auto theft.
The juveniles are ages 15, 16 and 17. Capt. Rusty Haynes said they have been charged with auto theft and obstruction of justice.
The investigation recovered three stolen vehicles.
Haynes said they may make further arrests.