Do they make a non-liquid concrete/mortar color additive?
What you're looking for is called an integral color and is typically done with pigments. 

Here is a source that I've used for other projects:
http://www.directcolors.com/concretepigment/