Terraria on Linux uses Ethan Lee's FNA project, but the most recent update did not update FNA which Ethan has pointed out is a bit sad. Thankfully, he has a script to do it for you.
The recent Terraria update didn't appear to update FNA, which is a bit sad - FNA is so much faster now, and that game could use the cycles.— Ethan Lee (@flibitijibibo) May 24, 2016
Going on, he also said:
Wrote a script that automates FNA updates, requires a C# compiler but is otherwise simple to use: https://t.co/9GHsrEUnyh— Ethan Lee (@flibitijibibo) May 24, 2016
I really do love Ethan's attention to detail with not only his own Linux/Mac ports, but also ports done by others using his FNA project.
The linked script above should also work for other projects using FNA, but I have not tested it myself.
Find the script here.