I made a IIPA a few months ago with Citra, Columbus, and Amarillo as the late hops. I'm not the biggest Columbus fan, I've determined, but it definitely did work well overall. As soon as I tasted it, I realized that I should have added some Centennial as well because I think it would have made it that much better.
What's your grain bill like? If you haven't already, replace some of the malt with sugar to dry it out if that's what you want.