Approximately 500 Marines and sailors from Camp Pendleton will be sent to the southern border, military officials said.