Place the lid on the pot and boil the crabs for 20 minutes. Smaller crabs may cook faster, in just 8 to 10 minutes. The crab is done when the shells turn bright orange or red. Remove the crab carefully with your tongs.