Carrie Underwood swapped her signature blonde locks for a darker color this holiday season, showcasing her newly-dyed brunette long bob and eyebrows.