I would look into their current lineup of graphics cards and find one that meets your requirements. From there, verify if a driver is available for your OS by visiting AMD's support website (
https://support.amd.com/en-us/download) and searching for the card of interest.
Once you get the basics out of the way, do some follow-up research on the card and how it behaves on Linux. Do some general searches on the net to get an idea of what you'll be encountering before you buy the card.
When I'm researching hardware, I like to check if there are reoccurring issues, like if the card overheats or if it preforms poorly on my distro. Getting this out of the way before buying the card will save you headaches.
Make sure your system can support the card. Is your Power Supply capable of powering the card? Does your Motherboard support the I/O configuration (PCI-E support?). Does your case have enough space to fit the card?
Once you have the card, installation should be done with care. I would review a few tutorials online before installing the card.