Step 1
Click the "Library" tab at the top of the screen.
Step 2
Search for Rust the left side in your Library of games.
Step 3
Right click the game and go down to "Manage".
Step 4
An extra tab should show up to the side, now navigate to "Uninstall" and click it.
Step 5
Confirm your choice.
Final Step
Never come back.