Check with your recycling center or place that picks up your recyclables as some recycling centers don't recycle magazines while some do.
Your recycle cart should show what they accept and what they don't. But I've always thrown magazines in with my regular paper for recycling and they've always taken it.
Not sure if they recycled it or not but I've never had any problems doing so.