NBA All-Rookie Team
Anderson won a bronze medal in the 1988 Summer Olympics, where he played alongside future NBA players Hersey Hawkins, Stacey Augmon, Dan Majerle, Mitch Richmond, Charles Smith, and future Spurs teammate, David Robinson. Anderson was selected to the 1989 NBA All-Rookie Team.