Posteriormente Harrelson trabajó en películas como "Asalto al tren del dinero", "La cortina de humo", "White Men Can't Jump", "Vaqueros de Nueva York", "Indecent Proposal", "Hi-Lo Country" y "Natural Born Killers" de Oliver Stone de 1994, donde interpreta a un despiadado asesino.