Stuart, FL Weather. The average temperature of Stuart is 73.15°F, which is higher than the Florida average temperature of 71.80°F and is much higher than the national average temperature of 54.45°F. Historical Weather.