State troopers pulled over the rapper, whose real name is Earl Simmons, on Wednesday after the Chrysler 300 he was driving was caught on radar exceeding the freeway's 65mph speed limit, said Bart Graves, an Arizona Department of Public Safety spokesman.
A check showed Simmons' licence was revoked. He was cited and released on suspicion of criminal speeding, driving on a suspended and revoked licence and reckless driving.
The vehicle was turned over to the passenger, who was the registered owner, Graves said.
The incident is the latest in a series of run-ins with the law in Arizona for Simmons, 40, who has been arrested at least six times in the last three years on a variety of charges.
He was released on July 19 from a Yuma, Arizona, prison after serving seven months for violating probation, after admitting to breaking the rules by drinking alcohol at a concert.
Simmons was cited six times for rules infractions during his stay in prison, including failing to submit to a drug test that delayed his release.
Simmons, whose albums include "It's Dark and Hell is Hot" and "Flesh of My Flesh, Blood of My Blood," returned to the recording studio upon his release from prison.
An attorney for the rapper did not immediately return calls seeking comment.
