She successfully completed three operational tours onboard USS McFaul DDG 74, 2nd Marine Logistics Group (MLG), Camp Lejeune, North Carolina and USS Vella Gulf CG 72. In 2003 she deployed three months onboard USS Boxer as a part of Casualty Receiving Treatment Ship(CRTS) platform for Operation Iraqi Freedom(OIF). While stationed with 2nd MLG, she completed two tours to Iraq in support of OIF, one in 2005 as the CLR 27 IDC for H&S BN Fwd in Camp Al Taqaddum and one in 2007 with 1st BN 12th Marines as Independent Duty Corpsman (IDC) for two Coalition Forward Operating Bases along the Jordanian and Syrian border. She was promoted to Chief Petty Officer in September 2007. In February 2008, she deployed with 24th Marine Expeditionary Unit supporting the Global War on Terrorism, NATO Forces, Operation Enduring Freedom, and Operation AZADA WOZA in Afghanistan AO.
Master Chief Coleman’s other duty stations include Naval Medical Center San Diego, Naval School Health Science Surface Force IDC School, Assault Craft Unit Four, and Command Naval Surface Forces Pacific Fleet where she was promoted to the rank of Master Chief Petty Officer. In October 2016, HMCM transferred to Naval Health Clinic Patuxent River, Patuxent River, MD where she served as the Command Master Chief. She was selected into the Command Master Chief program in March 2018 and transferred to USS Thomas Hudner DDG 116 in May 2018 where she currently serves as the Command Master Chief.
Master Chief Coleman is a graduate of U.S. Navy Senior Enlisted Academy Class 193, Orange Group and the CMC/COB Course Class 120. Her personal decorations include Meritorious Service Medal, Navy Commendation Medal (four awards), Navy Achievement Medal (five awards), Good Conduct Medal(six awards), Sea Service Ribbon (five awards), Air Force Achievement Medal, and various unit and campaign awards.