Longmire Trailer Matt Richenthal at October 27, 2013 9:00 am. Longmire is coming to A&E. Check out this intriguing drama now, as it stars Lou Diamond Phillips, Katee Sackhoff and Robert Taylor. This video is no longer available. Please check below for related videos. Edit Delete