A search is underway for a Miami Gardens police K-9 that ran off after being struck by a car, according to a CBS News report.