The threats were reportedly made over the Internet.
Gov. Walker is currently on a three-city tour visiting business. He says he will not change his schedule because of the threats.
Police say Lieutenant Governor Rebecca Lleefisch and two state senators were also targeted.
The FBI is also involved in the investigation.