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. 
