Is rooting legal in the US?

Doing anything to your own phone is legal, except reverse-engineering software on it, which is illegal in and of itself.