Whats the best way to overcome low limit credit cards?

[Xanthia Alysha]

I have worked hard and now have spotless credit, and have paid off most of my credit card debt. However my existing credit cards have low limits and that is hurting my credit score. I was wondering if it is better to apply for new cards, or to request limit increases on my current cards.