1.   The hairline was receding, the eyes were tired.

2.   His hairline has been receding for at least three decades.

3.   Maybe the hairline has receded a bit.

4.   Yet I recall that in years past, his hairline was definitely receding.