When alcohols are heated with concentrated H$_2$SO$_4$, the first step involves the protonation of the alcohol molecule, which leads to the formation of a carbocation. This carbocation can then undergo elimination of water to form an alkene. Therefore, the correct first step is the protonation of the alcohol molecule.