I think red wines can be pretty tricky with artichokes, but some whites are nice.

Here's a good article on artichoke-wine pairing from The Wine News. They basically recommend a dry white with high acid like Sauvignon Blanc, Pinot Gris or Pinot Blanc, depending on how the artichoke is cooked or the type of sauce being served with it.

Sometimes, I have a steamed artichoke for dinner along with a bit of lemon-butter dip, and I often have a glass of white wine with it.