Brown stain: soy sauce, liquid smoke.
Yellow stain: mustard, osage sawdust steeped in alcohol or oil.
Red stain: beet juice.
There are also various fruit juices that you can use straight out of the bottle: grape juice, pomegranate, cranberry, prune, etc.
The list is endless.