Waltheof er blitt beskrevet som veik og lite til å stole på, men som sin far en mann av stor fysisk styrke. Han var også from og opptatt av veldedighet og av den engelske befolkningen ble han betraktet som en martyr, og det ble således sagt at mirakler skjedde ved hans gravsted i Crowland.