Two Denver police officers have been fired for allegedly lying about their actions during arrests caught on tape.