Assuming you aren't printing white...
Other than black, the problem with printing on colored media is that the media is your white point. When white is necessary to hitting a particular color, which is almost always, the media provides the white.
This being the case, everything you print...