K-9 Photo Series, Canine, Police Dogs United States Border Patrol Agent Pete Olivas and his K-9 partner, Rex, a 75lbs Belgian Malinois at a Border Patrol Checkpoint near Deming, New Mexico. November, 2015.