Er call of Juarez en gratis-roaming spil

Det meste af spillet er lineær. I mellem visse missioner men der er områder, hvor du kan tage på sidemissioner et område på størrelse med en mission område. Det er lidt free-roaming lite, som der er ved max tre sidemissioner med lejlighedsvis scriptede bandit angreb og synlig hemmeligheder /kontanter.