Polamalus er lett gjenkjennelig på grunn av håret sitt. Under sa Polamalu at han sist klippet håret sitt i 2000 ved USC da en av trenerne fortalte ham at han trengte det. På den 9. november 2010 sa Polamalu at hans siste hårklipp var syv eller åtte år siden.