Think my baby maybe have colic?

Ann • 27. Engaged 3/28/15. Expecting our first Nov 2015
I get super paranoid. He is formula fed. We switched to dr Browns bottles. I burp after each feedings. He passes gas but poops only maybe twice a day if I'm lucky. But when he does poop it seems like he's in pain or trying too hard. Eventually when he releases it it's not hard like constipation more normal mushy poo. He cries and gets fussy when it comes to that pooping time. And I try my best to calm him down and talk him through it. It's hard to see my love bug hurting. Has anyone gone through this or going through it. I need some advice.