Wegen ihrer herausragenden Leistungen für die "Terrapins" wurde sie beim WNBA Draft 2009 von den Washington Mystics an der insgesamt zweiten Stelle ausgewählt. In der ersten Saison stand sie in 28 Spielen auf dem Platz, gehörte aber nie zur Startformation der Mystics. Sie wurde nach ihrer Premieren-Saison in das WNBA-All-Rookie-Team gewählt. 2009 erzielte sie in durchschnittlich knapp 20 Spielminuten 6,1 Punkte pro Spiel. 2010 bestritt Coleman jedes Saisonspiel, stand auch erstmals in der Starting Five und konnte sowohl ihre Punktausbeute als auch ihre Spielzeit erhöhen. In der Spielzeit 2011 spielte sie wieder alle Saisonspiele und stand dabei 28-mal in der Startformation. Auch in 2011 konnte sie ihrer statistischen Werten weiter verbessern. Zur Saison 2012 wechselte sie zum Team der Los Angeles Sparks. In den beiden Jahren in Los Angeles wurde sie fast nur noch als Ergänzungsspielerin eingesetzt. Ab der Spielserie 2014 war sie für das Indiana-Fever-Team aktiv. Dort bestritt sie fast alle Spiele und stand dabei meist in der Startformation. Durch die größeren Spielanteile konnte sie auch ihre statistischen Werte wieder steigern.