A United Airlines plane lost a tire Monday while taking off from Los Angeles International Airport, but the flight landed safely in Denver with no reports of injuries or further mechanical problems.