The Oklahoma Highway Patrol announced Monday the sad passing of the longest working bomb dog in their history.