Police are investigating the theft of all four wheels from a Honda Accord parked on Old Black Rock Turnpike. The theft was reported Monday at 6:12 a.m.