Mr Mohammed is among six legislators ordered to appear for questioning at the Directorate of Criminal Investigations (DCI) headquarters over alleged hate speech.
Mr Mohammed was arrested by police officers from Flying Squad and escorted to the DCI headquarters. He was accompanied by Siaya Senator James Orengo.
The officers, led by head of the squad Said Kiprotich, had been waiting for Mr Mohammed outside the building since 7.30am.
Mr Mohammed did not leave the centre until his lawyer Senator Orengo arrived and spoke to Mr Kiprotich at an office where the Suna East MP was waiting for him.
Mr Mohammed and Mr Orengo were escorted to the Directorate of Criminal Investigations along Kiambu Road where he is expected to record a statement concerning allegations that he and other CORD leaders made statements that amounted to hate speech.
On Monday Inspector General of Police Joseph Boinnet ordered Mr Mohammed, Kitutu Masaba MP Timothy Bosire and Kilifi Women Rep Aisha Jumwa to appear at the DCI to record statements.
Mr Boinnet had made the same orders to Gatundu South MP Moses Kuria, Kabete MP Ferdinand Waititu and Bahati MP Kimani Ngunjiri. The latter three however appeared at the DCI headquarters late Monday evening.