The maximum tenure for an SBI Fixed Deposit is 10 years, providing higher interest rates for longer periods of investment.