Produkcja Prace nad Red Dead Online trwały w tym samym czasie co produkcja trybu dla jednego gracza. Chociaż Red Dead Online i Red Dead Redemption 2 mają wspólny świat i rozgrywkę, Rockstar postrzega je jako oddzielne produkty z niezależnym rozwojem obu projektów, co znalazło odzwierciedlenie w decyzji o oddzielnym uruchomieniu tytułu dla wielu graczy. Zespół programistów wyciągnął wnioski z trybu wieloosobowego Red Dead Redemption (2010) i zastosował najlepiej ocenianych cech Grand Theft Auto Online (2013), np. wprowadzenie elementów narracyjnych do tytułu dla wielu graczy. Zespół starał się również przełożyć elementy historii dla jednego gracza na Red Dead Online, przerabiając je na przestrzeń online. Producent Rob Nelson stwierdził, że chociaż doświadczenie zespołu związane z Grand Theft Auto Online pomogło w utworzeniu Red Dead Online, różnice w kierunku, tempie i skali gry wymagały innego ogólnego podejścia, powoli wprowadzając gracza w świat zamiast szybkiego tempa widocznego w Grand Theft Auto Online.