Earl's is located on the Route 66 portion in Gallup. Set up in what appears to be a former Denny's or California Coffee Shoppe type of place, it sits down the road from the well know El Rancho Hotel and near many other Gallup Route 66 institutions.
Walking into Earl's you'll see many Native artists selling their wares, and, once inside, other artists will approach your table with art for sale. Guess that's the MO for this operation.
The menu offers a wide range of Mexican, New Mexican and Native American dishes, with basic American food as well. During our visit, we had Mexican dishes, which were very good.
Prices are average and service is what you'd expect. Rather informal place to eat. Come as you are.
Earl's, if your from out of the Gallup area, is a rather good place to catch what the local folks are like. Just a glance, not the advanced course, but a chance to see what its like in western New Mexico, home of no Italian Food. Seriously, it is different from hanging out at the now-defunct Dixie Truckers Home in Tuscola, Illinois.
I recommend Earl's if your in Gallup and ready to eat. Better than most other places in town. Now that the famous, and top notch Ranch Kitchen is running on fumes.