Need more info... what OS? If Win2K, the game probably is incompatible. (If the game requires DOS, you're probably out of luck, as old DOS games run horribly on modern Windows machines.) Does your Radeon do everything else without any problem?

Unless you are trying to run the game in Glide, the Radeon should be able to handle it. Chances are the problem lies elsewhere.

In the game setup is there a choice of either hardware or software mode? If so, does it run OK in software mode? If not, then the problem is most likely not with your video card. If it will run in software mode, then check for other choices in hardware mode, i.e. make sure you aren't choosing GLIDE which is, indeed, only available on 3DFX (also now defunct!). Choose D3D if it's an option.

Also, if you have access to a friend's computer or another one in your house which is running the same operating system, try loading and running the game on it.

If you do have an old Voodoo card lying around, you might try it and see if it works... you can always switch back, but unless you're running in Glide, I can't imagine it being the problem. While some games (esp. the EA Sports titles prior to 2000) were optimized for Glide, no games I can think of were Voodoo only.