@cassolotl What kind of mess you got?
Protein based stains: enzyme cleaner like Zout or one of those pet stain sprays with enzymes. If that doesn't work, you can graduate up to hydrogen peroxide. If THAT doesn't work, unflavored meat tenderizer.
Most everything else: oxyclean
Some oil-based stains: WD40
Jolie Kerr of #AskACleanPerson will have more specifics.