Titlestad ble i 2017 utnevnt til ridder av Den islandske falkeorden i forbindelse med statsbesøket til Islands president i Norge.