The Long Dark is a beautiful game and it's due for a full release tomorrow, come check out their launch trailer. The release will also finally feature the first two episodes of the story, in addition to the already highly polished sandbox mode.
Rust is a game I've tried a few times and it never really seemed to click with me, but now after coming back to it after so long I'm finding it to be incredibly fun.
Starship Theory, a ship building survival game that resembles FTL a little in style is now on Linux, it's currently unsupported as the developer seeks feedback.
After three years in Early Access, Unturned has now officially released on Steam with Linux support. This free to play blocky survival seems to be incredibly popular.
The Long Dark is a beautiful survival game from Hinterland Studio. It's a good game, but it does suffer from one really annoying and game breaking issue on Linux.
The Culling had been left broken on Linux for quite some time, but as promised the developers have tried to fix it. It now works, well, sort of anyway.
7 Days to Die is a Zombie survival and building game from The Fun Pimps, it's come a long way since the initial released and a new version is due next week that's absolutely huge.
Breaking Point is an online survival game that blends survival realism with the gameplay of a modern military shooter. It was previously an Arma 3 mod, but now they're moving to Unreal Engine 4 with a Kickstarter and they plan Linux support.