you should look in to quickrete cement dyes, they mix in with the cement and are safe for your tank as far as i know. i made a 3d background with my sandfall that i am still tweaking and used the dyes, i should have fish in there within the next week.
The dyes can be purchased at home...