The guided missile destroyer and its crew are headed to the Mediterranean.
The USS Gravely is named after Vice Admiral Samuel Gravely, Jr.
He was the first African American in the Navy to command a warship, achieve officer rank, and to command a Navy fleet.
This deployment comes days after President Obama halted Friday's deployment of the USS Harry S. Truman to the Persian Gulf because of budget cuts.
The USS Barry deployed on Thursday to the Mediterranean.