Time withers all beauty

Alas a friend is getting a tattoo tomorrow, and knowing I had the tiniest smattering of the language from the old Caecilius days has asked me to double check the phrase he would like to deface his body with:

'Time withers all beauty' his attempt was 'vicis per totus decor' which made me want to shoot someone.

Unfortunately the grammar and anglicisation of the phrase has stumped me so I attempted to be slightly lateral in my approach: