A man was caught on camera stealing an Oklahoma Highway Patrol K9 unit during a traffic stop with K-9 Cash still in tow.