In 1965, he won the E.P. Dutton Award for the best magazine sports story for "The Longest Day of Sugar Ray," which appeared in True magazine. He has also received the Dick McCann Memorial Award from the Pro Football Hall of Fame for career excellence covering football. In 1972, he won the E.P. Dutton Award for the best sports feature story of the year, the return of the heavyweight champion Joe Frazier to his Beaufort, South Carolina hometown, (he won a Page One Award for the same story.) In 1974, he won the Nat Fleischer Award for excellence in boxing journalism.
Anderson was given a column at the Times in 1971. In 1973, he collaborated with Miami Dolphin football players Larry Csonka and Jim Kiick in publishing a book, Always on the Run.