Arbetarna menar att Amazon vägrat att godkänna deras fackförbund och ignorerat en 15 december-deadline att inleda förhandlingar kring deras kontrakt.
Strejkhotet är riktat mot Amazons anläggningar i södra Kalifornien, New York och Illinois, enligt Teamsters.