This Memorial Day comes as gas prices hit all-time highs.

The average price of gas for a gallon of unleaded in Texas hovers at $4.24.

Channel 5's Allysa Cole reports some Valley residents are changing their travel plans because of the gas prices.

Watch the video above for the full story.