Phillips joined CNN in 1999. During her early years at CNN, Phillips was granted access to U.S. Navy Air Wing CVW-9 in 2001 as they prepared for the war in Afghanistan. In January 2002, Phillips spent about a month in Antarctica to work on a television documentary to be featured on the program "CNN Presents". Later in 2002, Phillips produced reports focusing on the U.S. Navy’s reconnaissance missions from the destroyer , the Navy's Special Operations Command, the Navy SEALs, and Special Warfare Combatant Crewman training, riding in an F-14 Tomcat during an air-to-air combat mission over the Persian Gulf. She has also participated in the Navy’s TOPGUN school, SWAT training, and other police and weapons training.