Scoring 15s is crucial in Cribbage because each combination of cards totaling 15 earns two points. This can occur during the play phase and the show phase, making it a key element to watch for in both your own and your opponent's play.