elderly, middle-aged, old, older, young
a little old man
a middle-aged, balding man

grown
Although he is a grown man, everyone treats him like a boy.

40-year-old, etc.
attractive, good-looking, handsome
ugly
short, tall
lanky, thin, wiry
fat, portly, stocky, stout
big, burly, heavy-set (esp. AmE), muscular, well-built
I was helped by two burly men with tattoos.

little
a nice little man

black, white
dark, dark-haired, fair-haired, light-haired (esp. AmE)
bearded
bald, balding
blind
cloaked, hooded, masked, suited, uniformed
well-dressed
naked
armed, unarmed
able-bodied
sick, wounded
dead, drowning, dying
homeless
intelligent, wise
educated
great
Several people made speeches in honour/honor of the great man.

brave
charming, fine, good, kind, nice
honest
honourable/honorable
proud
quiet, soft-spoken (esp. AmE)
macho, manly
bad, horrible
What a horrible man!

arrogant
mysterious, strange
hard, violent
drunken
married, single
family
He's a family man who rarely goes out with his friends.

bisexual, gay, heterosexual, homosexual, straight
professional
lucky
He was a lucky man to have found such a partner.

poor
rich, wealthy
betting, gambling
I've never been a gambling man.

self-made
He was a self-made man who raised himself from poverty to success.

right-hand
He found success hard to come by after losing his right-hand man.

leading (= the most important male part)
George Clooney's first role as leading man

innocent
free
He walked out of court a free man.

wanted (= sought by the police)
Vincente is a wanted man back in his own country.

condemned

early, prehistoric, primitive
Stone Age, etc.
Neanderthal, etc.
fellow
How could a human torture his fellow man?

in man
In man the brain is highly developed.

known to man
the most poisonous substance known to man

man's inhumanity to man
It's a powerful indictment of the horrors of war and man's inhumanity to man.