Let's try to answer: time for tires 101.
(As an aside, what size tires ARE you running??)
There's 3 numbers to modern radial tires. You may see something like 195/75/14 for a stock/original tire size.
First number is the width - in this case 195 mm.
Second number is called aspect ratio, meaning, what percentage of the width of the tire is the sidewall in height - in this case 75%
Third number is the size of the rim - basically the hole in the middle although that hole is slightly smaller to account for bead surface on the recessed lip.
All together they give you the diameter of the tire, which, multiplied by pi (3.14 is close enough) tells you how much road surface is covered by one rotation of the tire.
Let's give you a unrealistic/exaggerated example to demonstrate why this matters for your mpg question.
Say a tire is 10 inches tall. One revolution of that tire covers (10×3.14) approximately 31.4 inches on the ground.
Say you have a 20 in tall tire. Well, one revolution of THAT tire (20x3.14) covers approximately 62.8 inches on the ground.
When your odometer gives a speed, or counts a mile (where you're getting your mpg from) it uses a little color coded gear based on your rear axle ratio AND your factory tire size to account for how many times a minute the tires are spinning around. It converts that for you into mph and miles on the odometer.
Using a larger tire than stock causes your odometer and speedometer to read LESS than you're really going. Likewise, using a smaller tire than stock causes the odometer and speedometer to read MORE than you're really going. (Unless you swap your speedometer reduction gear on the side of the trans by the speedo cable)
Make sense so far?
So, size of tire makes a difference.
ALSO, type or rubber makes a differecent both in traction and mpg. As tires age, rubber hardens (leads to cracks, worse grip, etc). Snow tires use softer rubber compounds to resist cold and have the sipping work better, but, wear out faster. All season tires have firmer rubber to last longer. Sport tires have softer rubber but not as soft as snow tires to get better grip at expense of longevity. That's why the mileage ratings are worse on snow/summer vs all season, and why you see ads for fuel maximizing tires with better rubber compounds.
Wider heavier tires take more force to move, lessens mpg.
Underinflated tires tend to give lesser mpg than harder, more firmly inflated ones.
So really, there are a LOT of factors that influence an observed fuel mileage reading in a car, and a 2% change here, 7% there, it all adds up and COULD make a difference.
Our next lesson, sounds like you need, is how to read DOT required labeling of tires. On the sidewall, near where the size is stamped by the rim, you see a code, usually inside an oval indent with a couple numbers. THAT'S THE MANUFACTURE DATE OF THE TIRE. - first 2 numbers are week, second two are year.
If the number are 1213 the tire was made 12th week of 2013. If it says 4405 that's the 44th week of 2005.
Tires should be replaced every 5 to 7 years on average based on climate (some are ok longer, depends on how the rubber is aging, etc, but that's the general rule)