Staining 20 year old concrete floors? Any tips?

Any tips / advice on staining 20 year old concrete floors? Someone suggested muratic acid to open the concrete up?