Repatriate Our Patriots Act This bill prohibits a special veteran from being removed from the United States. A special veteran: (1) is an alien veteran who was discharged or released from military service under conditions other than dishonorable; (2) includes only an honorably discharged or released individual; and (3) excludes an individual convicted of voluntary manslaughter, murder, rape, sexual abuse of a minor, or terrorism-related offenses or an individual determined to be a child abuser or a pedophile. DHS: (1) shall process naturalization applications for special veterans within 90 days; and (2) may permit special veterans to file naturalization applications from abroad and take the oath of allegiance at U.S. embassies, consulates, and military installations. DHS shall: (1) cancel the removal of a special veteran in removal proceedings, and (2) allow a special veteran whose permanent resident status was rescinded to adjust back to such status. The Department of Justice, in the case of a special veteran who was ordered removed, shall rescind any outstanding order of removal and any finding that the individual is subject to removal or is inadmissible. DHS shall create a program to allow a special veteran who was removed to return to the United States as a lawfully admitted permanent resident. A special veteran who has been naturalized or who has obtained lawful permanent resident status pursuant to this bill shall be eligible for all military and veterans benefits for which such individual would have been eligible otherwise. DHS shall identify and maintain records of immigration cases involving special veterans.