If you use muriatic acid on your terrazzo, you will probably etch it. So that might change the color and the surface, which is probably polished and smooth. You may actually want to etch it. As always, you can try a small section first.
FWIW, your bricks and concrete can be protected from staining permanently and invisibly so they are slower to get dirty and easier to clean. Learn about "Stain-Proof" at www.drytreat.com.