Police are investigating after a man was caught on video throwing and kicking a dog to the ground in Long Beach.