As with any medication, beta-blockers can have side effects. Common side effects include fatigue, dizziness and nausea. Less common side effects may include depression, nightmares or sexual dysfunction.