Callahan began her career at the Wall Street Journal and the Denver Post. While at the Denver Post, she was part of team that won the 2000 Pulitzer Prize for Breaking News Reporting for its coverage of the Columbine High School shooting.