Naulls averaged a double-double (19.3 points and 10.7 rebounds per game) during his seven-year tenure with the Knicks, and he appeared as an NBA All-Star four times. The Knicks named him their captain in 1960, making him the first African-American athlete to hold the position for any pro team in a major American sport. In 1960–61, Naulls scored a single-season team record of 1,846 points, averaging 23.4 points per game. The record was broken the following season by teammate Richie Guerin. On March 2, 1962, Naulls scored 31 points and established another team record with his seventh straight game scoring 30 points or more. In that same game, Philadelphia Warriors center Wilt Chamberlain notched his NBA record 100-point game against the Knicks. Naulls' 30+ streak stood until 2010, when it was broken by Amar'e Stoudemire.