What to do with a constantly screaming baby at night!?

I have a one month old baby girl. Healthy, but very fussy (she is a colicky baby). She's cleaned, fed (fed), changed, burped, and swaddled. It's very, very hard to fall asleep because she's constantly screaming at night! I try to ignore it but I can't. I run over to her and take her in my arms and she stops crying. I feed her, and I change her diaper. I put her on my stomach (her tummy to mine as well) which helps SOMETIMES. I put a pacifier in her mouth. The minute I put her back in her crib, she screams again. That way, I end up rocking her all night and finding myself sleeping on the floor in her nursery to keep her "comfy". What do I do? This is a disaster! I'm never getting any sleep, and my back hurts because I sleep (literally) on the floor in her nursery. My husband and I take turns watching her at night--back and forth. Back and forth. He's very helpful and helps me take care of our baby. But she screams all night unless we're holding her in our arms. Anything works if she's in mommy's arms! Nothing works if she's in her crib! Ugh. Mommies, what do I do? She's driving us insane!!