Gunmen abducted two American citizens along with their Filipino relative from a southern Philippines island Tuesday, police said.