Gas prices in the Seattle-Bellevue-Everett area reached a record average of 5.72 dollars on Tuesday as statewide averages sit just cents away from an all-time high.