A dog found roaming Southwest Florida with bloody wounds and its muzzle bound shut with electrical tape on Tuesday has police searching for its owner.