You need to specify where you installed it, if you didn't change it during setup then I think by default it is "GOG Games" instead of "Games", so try that path.
wine ~/.wine/drive_c/GOG\ Games/Worms\ Armageddon/wa.exe
Assuming you are using the default C: drive in wine and that the home directory is unchanged.