Several things: Are they the right size tires, have a good alignment, are the rims still true, and do you notice it all the time or only when you brake? If only during braking, check your rotors. If the car does it all the time and didn't before the new tires, something they did isn't done...