Paolozzi fue condecorado con la CBE en 1968 y en 1979 fue elegido para la Royal Academy.