How long between bleaching and coloring should I wait...?

First off, I wouldn't suggest bleaching your hair before dying or red from brown. The reason being is because the red hair dye will show up over the brown and because the bleach damages your hair really bad. However, it will show up brighter. Anyways, you can dye the red right after bleaching it. Just try to put a deep conditioner in it between the blonde and the red.