While others have mentioned that Amex cares, in my personal experiences I have never had any issues using my Amex card any place including Walmart. As a matter a fact right now Amex and Walmart are advertising together to use your Amex. 

While this could have been a concern from the past in my opinion it no longer exist if it ever did to begin with.