You can't stain it. This stuff is impregnated with a resin material.
The micarta or your liner?
The micarta will stain, I've done it a few times with great results. You can use Rit dye or leather dye, I've used Fiebing's medium brown leather dye on a set of frag grips that turned out great.
looks boring, sorry. needs some flair