Sounds like porphyrin discharge to me. Illness(such as resp infection) or stress can cause it.
I didn't know stress can cause that. Maybe the move from the place I got him, to the new cage stressed him out. The rat I had before didn't have the nose bleed until after we changed his surroundings, so that could have been stress too.
I'm probably going to take him to the vet anyway just to make sure, but thanks for your help!