The first involves Sienna minivans from model years year 2004-2011. The company says salt water can corrode parts under the vehicle, causing the spare tire to fall off.
Toyota is also recalling more than 10,000 2013 model Lexus GS 350 sedans. The automaker says the brake system could suddenly activate without driver input and not illuminate the rear brake lights to warn other drivers.
Toyota says it is unaware of any accidents or injuries related to either issue.