Sample fu scelto nel corso del settimo giro del Draft NFL 1958 dai Baltimore Colts. Nella sua stagione da rookie vinse il campionato NFL coi Colts nella finale contro i New York Giants, in quella che divenne nota come "The Greatest Game Ever Played". Nella sua ultima stagione, contribuì alla vittoria dei suoi New York Jets nella finale del campionato AFL sugli Oakland Raiders e poi alla vittoria sui Colts nel Super Bowl III, in cui mise a segno un intercetto nella vittoria a sorpresa dei Jets 16–7.