You'll need government-issued photo ID, birth certificates, and possibly additional documents if previously married (like a divorce decree or death certificate). Requirements vary by jurisdiction, so check with your local courthouse.