WASHINGTON - The State Department said Wednesday it is working to add a third gender option to U.S. passports for people who do not define themselves as male or female, but noted the process is "complex and will take time."