The singer said someone stole personal items from him and his tour manager during Tuesday's show in Tacoma.
"Really sucks," he tweeted. "People should respect other's property."
Bieber didn't list the stolen items, but did mention a computer and a camera.
"I had a lot of personal footage on that computer and camera and that is what bothers me the most #lame #norespect," he tweeted. "Sucks when u take personal footage and people dont respect your privacy."
A Tacoma Dome official said the area where Bieber's dressing rooms were located was along a hall manned by security.
"You have to have credentials to come and go and their production office was in that area," said Rob Henson, the arena's general manager.
The area does have a surveillance camera, but Henson said after reviewing the tape, their findings were "inconclusive" as to what happened.
A Tacoma police spokesperson said no police report was filed.