A collision between a Providence police cruiser and another vehicle early Sunday morning was caught on surveillance video.