The actor, who resides in Albuquerque, New Mexico during the show's production periods, spoke about the two recent robberies on his Twitter page.
Paul tweeted: "I've been robbed twice since I've been in ABQ shooting Breaking Bad. First time was my car and this time around it was my house.
"Can't wait to be back in LA. It's so much safer there."
Both tweets have since been removed, but a police report from April 1 confirms that Paul reported a laptop, voice recorder and pair of sunglasses stolen from his residence.
Paul later tweeted: "I love ABQ and the people. Just felt violated and super sad to lose personal items from my home."
Paul recently became engaged to his girlfriend Lauren Parsekian.