Paul "Rocky" Rochester (July 15, 1938 – June 7, 2020) was an American professional football player who was a defensive tackle in the American Football League (AFL). He played for the Dallas Texans/Kansas City Chiefs (1960–1963) and the New York Jets (1964–1969). He played college football at Michigan State University.