How can you clean an unsealed grout?

Answer 1

I'd try using some bleach water and an old tooth brush. (Wearing cleaning gloves of course) before trying something more drastic.

Answer 2

Muriatic acid (industrial toilet bowl cleaner).

Answer 3

No you can clean an unsealed grout