I want to go natural and let my gray hair flow.
Do I have to let it grow out, or is there a way to get the dye out without having to bleach me hair?

If your hair is dark, then you will need to lighten it with bleach to a pale blonde shade and then apply a white or blue toner to achieve a gray effect. This process could damage your hair. Try to be patient and let your gray grow out naturally.