Many of the instructions will not be implemented immediately because they depend on Congress, a public comment period or negotiations with other nations, the officials said. Mexican immigration officials immediately objected to part of the new rules.
The guidance also calls for the hiring of 10,000 more U.S. Immigration and Customs (ICE) agents and 5,000 more U.S. Customs and Border Protection (CBP) agents.
The DHS will need to publish a notice in the Federal Register subject to review in order to implement one part of the plan that calls on ICE agents to increase the number of immigrants who are not given a hearing before being deported.
The new rules would subject immigrants who cannot show they have been in the country for more than two years to "expedited removal." Currently, only migrants apprehended near a U.S. border who cannot show they have been in the country more than 14 days are subject to rapid removal.
The memos also instruct ICE to detain migrants who are awaiting a court decision on whether they will be deported or granted relief, such as asylum. DHS officials said they are reviewing what jurisdictions may have laws in place that prevent the amount of time immigrants can be held.
The agency also plans to send non-Mexican migrants crossing the southern U.S. border back into Mexico as they await a decision on their case. The DHS officials said this plan would be dependent on partnerships with the Mexican government and would not be implemented overnight.
The guidelines were released a day before U.S. Secretary of State Rex Tillerson and Homeland Security Secretary John Kelly were due in Mexico City for talks with President Enrique Pena Nieto and Mexican officials.
An official from Mexico's Foreign Ministry said the government would tell Kelly's team to that it was "impossible" for Mexico to accept deportees or asylum applicants from foreign countries, and would ask them to explain their plan.
The deportation of Mexicans would be one of the government's major concerns at the meeting, said the official, who declined to be named.
A spokeswoman from the Foreign Ministry did not immediately respond to a request for comment.
Follow CNBC International on Twitter and Facebook.