Blue in the face

Usually in the form of doing something or other until blue in the face meaning putting in maximum effort to no avail, dates from the early 19th century and alludes to the colour of a person’s face when they are speechless due to extreme exhaustion or breathlessness.