Definitely have it checked out! Sometimes, when Tire Companies Rotate Tires, they fill your Tires with Air. May be that they may have over-inflated them. Check your Tire Pressure, and make sure it's the same as what's on the Door Jamb, if you're running the Stock Tires/Same Sized Tires.
I know my area Firestone has a habit of filling Tires with air, and NEVER
checking the Air Pressure. They just pump in air, until the Tire thumps like a Watermelon. No two Tires will have the same Air Pressure, after they're done!
One other thing to mention, other than the typical Balancing already mentioned above, is, HOW
did they do the Rotation? Did they switch them Back-To-Front, or did they Cross them (X
), Right Side-To-Left Side? If they're Rotated incorrectly, then your Tread Wear is now Reversed, which can cause wobbling and erratic movement.
Best of Luck!