Although Bieber only wore the red-hot hair color for one night, similarly warm-toned shades are on-trend for the fall season.