Natural gas markets displayed remarkable strength during Tuesday's trading session, setting the stage for potential further gains in the coming days.