Police responded to an early morning call of a vehicle that had left the roadway and was upside down and on fire.