They bring in lizards and mice because in their minds, they are trying to feed you. Usually, the mice are alive and you are supposed to chase them down and catch them.
My cat kept bringing in lizards until I started praising him for bringing in lizards. Then he stopped.
Seemed that he just wanted to be acknowledged for his offering and for his hunting skills.