Colonial Motel Unclaimed Lodging Sign Guestbook Check In Share Save Guestbook Check In Share Save Address 1007 W Coal Ave Gallup, NM 87301 About Us Classic Route 66 motel with retro charm. Get Directions Guestbook No guestbook entries yet. Be the first to leave a message for Colonial Motel! Sign Guestbook