"deported on" is correct and can be used in written English.
For example: He was deported on June 12th due to immigration issues.
Twice they reached Mexico before being deported, on one occasion riding "The Beast", an infamous cargo train, part of the way from Arriaga, in southern Mexico.
I know people who were deported on the last one, in November 2014.
I know people who were deported on the last one, in November of 2014.
Of the Syrian refugees admitted to the United States in recent years, the administration said "not a single one has been arrested or deported on terrorism-related grounds".
He will be deported on 13 July.
Zelaya was certainly deported on no legal basis.
"We were going to be deported on 15 November 2007.
Mr. Lara was scheduled to be deported on July 6.
Nicki Chhoeurng's uncle was deported on March 29th.
Stories abound of bosses who pay less than promised, or have workers deported on pay day.
They were sentenced to three months in prison and will be deported on their release.
