Paul Newallo (born 30 June 1963) is a Trinidad and Tobago swimmer. He competed in two events at the 1984 Summer Olympics.