The Rubber Manufactures Association, RMA, has launched an online tool that makes searching for tire recalls easy.  Simply enter your tire's Tire Identification Number, and you check to see if there are any open recalls associated with your tires.

Every tire sold in the United States has a Tire Identification Number.  The TIN is a 12 digit series of letters and numbers found on tire sidewall. The number is often referred to as the tire's DOT number, as well.  You can check out this guide if you are having trouble locating the digits.  

Once you have the Tire Identification Number, enter it in the recall search tool, found here.  If a tire is subject to a recall by an RMA member, contact information is provided to enable a consumer to learn about possible remedies.  The RMA represents the overwhelming majority of tire makers, so while it is not a perfect tool, its scope is pretty comprehensive.