Gas prices rose further into record territory Monday, pulled higher by resurgent oil futures and a growing belief that gasoline supplies are falling as the summer driving season approaches.