If it is red, it is unlikely to be asbestos. (I'm not saying "don't be careful.")
It is probably masonite that is decomposing.
Have a read here: http://forum.woodenboat.com/showthread.php?88644-On-removing-the-paper-like-backing-left-from-tearing-linoleum-from-floors