Несмотря на то, что Red Dead Online долгое время оставался в тени GTA Online, Rockstar Games выпустила обновление Strange Tales of the West, вселившее надежду в поклонников. Главная особенность обновления — новый персонаж Теодор Левин, писатель из Red Dead Redemption 2, который расследует таинственные явления, включая нашествия нежити. Это первый NPC, который ранее не появлялся в Red Dead Online.
Несмотря на умеренную реакцию, игроки в основном довольны, так как обновление содержит настоящий новый контент, а не просто переработку старого. Поклонники надеются, что это станет первым шагом к более активному развитию RDO, подобно тому, как Rockstar поддерживает GTA Online, но и понимают, что это событие, скорее всего, связано с приближающимся релизом GTA 6.