Usaia Naiteitei Sotutu (born September 20, 1947 in Tavea, Bua, Fiji) is a former runner who represented Fiji at the 1972 Summer Olympics.