Three police cars had their wheels stolen while parked downtown. This follows a similar incident at the Jackson Police Training Academy in March.