Common over-the-counter medications for headache relief include acetaminophen, ibuprofen, and aspirin. It's essential to use them as directed and consult a doctor if you have concerns or require stronger medications.