Officers said it happened just after midnight Tuesday.
The ambulance company managed to track it and led officers to its location at a home on Willow and Main.
Police found the ambulance parked in the driveway and arrested a man inside the home. The man was taken to the hospital for evaluation, police said.
The Harris County District Attorney's Office will decide any charges in this case.