Hot bullet? no. The air would cool the bullet down if anything.

Singed paper would be brown in color not black or gray.

My best guess would be powder residue (graphite) on the bullet rubbing off on paper.

Gas cans or propane cylinders won't explode when hit by bullets, unless you get all of your information from Sillywood.