Go on a killing spree in towns. Kill lawmen, and innocent people. -50 Honor for dragging people through town while riding your horse. Be creative.
Once you get your bounty high enough you can just kill for days and then the US Marshals will come after you and those give you about -100 honor. Also... kill dogs. Easy -50 honor.