The road is crucial for East Africa's economy as it links the port of Mombasa to landlocked countries, such as Uganda, South Sudan and Rwanda.
The worst-affected area is around Taru, about 80km from Mombasa.
Correspondents say the jam has been caused by repairs to the road following heavy rains.