The CBS series stars Dennis Quaid as Las Vegas sheriff Ralph Lamb and Michael Chiklis as his gangster nemesis Vincent Savino.
Strode - who also stars in upcoming movie Gangster Squad - will play Ruth, a mobster's secretary who goes missing from her Las Vegas home, according to The Hollywood Reporter.
The actress recently filmed a role in Frank Darabont's new TNT pilot L.A. Noir and will also appear in the pilot of NBC's fall comedy The New Normal.
Her additional credits include stints on Whitney, Castle and CSI: NY.
Vegas premieres on Tuesday, September 25 at 10/9c on CBS. In the UK, the series will air on Sky Atlantic.
> Vegas star Sarah Jones: 'New role different to Alcatraz'
> Dennis Quaid on return to TV: 'A lot of exciting things are happening'
Watch a video preview of Vegas below: