A police investigation is underway after a car was found riddled with bullet holes on the Florida Turnpike early Saturday morning.