Four suspects linked to drug trafficking have been arrested at the Jomo Kenyatta International Airport (JKIA) in Nairobi.
The officers added that the two suspects had swallowed the drugs with the aim of trafficking them.
Ms Judith Otieno Odote and Mr Boaz Ouma were also arrested after they were suspected of being Ms Nyaguthie’s and Mr Oduor’s escorts.
Police said the four will be arraigned on Friday once investigations are complete.
Last month, Interior Cabinet Secretary Fred Matiang’i warned foreign drug dealers residing in Kenya that their days were numbered.
Speaking during a meeting with regional security heads at the School of Government in Kabete, Dr Matiang’i said dealers were using Kenyan women and girls as mules.
“Drug dealers have come to Nairobi and they have confused our girls,” he said.
“They live with them and when police come to arrest them (drug dealers), they claim they are married to a Kenyan. Marriage cannot be by word of mouth or by correspondence or by pretense. Marriage has to be proved in law.”
''The two suspects namely Mary Nyaguthie and Bernard Otieno who are still under observation have so far emitted an additional 5 pellets and 17 pellets of Narcotics respectively.The court has granted the Detectives custodial orders for an additional three days.'' The DCI tweeted.