Although the outfit was creative, she said she didn't "like the totem hanging from her crotch."
Callingbull-Burnham became the first Mrs. Universe of Indigenous heritage when she was crowned earlier in 2015. She has since emerged as a vocal advocate for First Nations rights in Canada.
Callingbull-Burnham said Miss Universe should have "a cultural advisor" on hand to avoid creating outfits that could be offensive.
"I know people are angry but we need to educate with kindness because showing anger makes these people ignore us and they'll keep doing it more and more," she said in a comment on the Beyond Buckskin page.