This is correct. To put some concrete numbers on it, I'm in my 6th year at a startup. In 2016, I spent $6,400 to exercise ~50,000 options that had a total FMV of ~$60,000. This is going to add over $7,000 to my 2016 taxes due to AMT.
If you're single and your income is over $115K, or if you're married and your total income is over $150K, there will be tax implications for exercising your options, unless you exercise them when the spread is $0.