Jobs available in now hiring jobs available. Howard Johnson Inn Gallup. Exists according to directions, reviews rez dog is also near gallup.casino di venezia poker on line FREE BANKROLL CASINO GALLUP NM CASINO. A great option for gaming near Gallup New Mexico is the Fire Rock Casino in Shiprock NM. There are so many table games to play with Roulette, Blackjack, Spanish 21 and Craps at the Fire Rock Casino in New Mexico you will find something to love. Gallup Casinos. About Search Results. From Business: Dancing Eagle Casino, conveniently located in Casa Blanca, NM, offers New Mexico 's ultimate gaming experience and event center. Gallup (Navajo: Naʼnízhoozhí) is a city in McKinley County, New Mexico, United States, with a population of 21, as of the census. A substantial percentage of its population is Native American, with residents from the Navajo, Hopi, and Zuni tribes.