Officers and fire crews found a 2001 Honda Passport engulfed in flames just before 11:30 p.m. on the 4500 block of Florida Avenue.
The SUV was reported stolen a couple of hours later.
Police do not believe it is related to nearly two dozen car fires that have been set on fire since Halloween.