The national food chain offered the sandwich to select stores in Wisconsin, Minnesota, Michigan, Pennsylvania, Tennesee and Georgia last November.
The sandwich is made up of a thick-cut venison steak, crispy onions and a juniper berry sauce on a toasted specialty roll. The venison is marinated in garlic, salt and pepper.
A company spokesperson said the sandwiches were a huge success and sold out within hours when they first debuted.
"The positive response to our limited offering of venison last year was so widespread and passionate that we knew we had to find a way to offer it nationwide," Chief Marketing Officer of Arby's Restaurant Group, Inc., Jim Taylor said in a news release.
Arby's is also offering an elk steak sandwich at three restaurants in Colorado, Wyoming and Montana, also beginning Oct. 21.