This phrase can either refer to two things:
1) The map named 'Rust' on MW2/MW/CoDM, which is where the term
originated
2) The game 'Rust', which is also an FPS
Each have their own backstory. The cod map is often where the most brutal
bloodshed take place, while the game itself is brutal on a whole other level.