Anchorage hit 80 degrees Tuesday night, beating a record set in 1979, according to the National Weather Service.