Read the About section and check if you have installed the requeriments.
Source code: gtetrinet-0.7.11.tar.gz
Please note that you'll need the mandatory building tools (gcc, make...) and the GNOME development libraries. Install from source code only if you know what you're doing. Otherwise, your SO distribution should provide you with a precompiled package, which is quite convenient for starters. Look below for a list of the most popular Linux distributions.
Debian packages are made by Jordi Mallach (jordi at debian dot org) and are available for Woody, Sarge and Sid.
Here is a list of old GTetrinet releases. We provide them only on historical purposes, please do not use them.gtetrinet-0.7.10.tar.gz