There are dyes you can use without bleach. But they usually have a shorter lifespan.