The singer, who as captain of Team Ignite failed to raise more money than the male Team Unity during an art challenge aired on Monday, chose to bring teammates Pauline Hanson and Lisa Curry into the boardroom with her to face elimination by boss Mark Bouris.
Bouris commended former Olympic swimmer Curry for her "fantastic" strength, but said that he has an "issue" with her "lack of confidence" in herself. He then criticised politician Pauline Hanson for failing to "connect" with her team members.
He told Hines that her "organisational skills weren't great", but added that she "did manage to put on a good night". However, after previously asking each of Hines's team members to give her a mark out of ten, they all gave her five. Bouris therefore said: "At the end of the day, I've been given no choice. The choice has been made by your team."
After walking out of the boardroom, Hines said to Hanson and Curry: "You're on your own," and then said: "I have never been fired before because I'm self-employed. I love being my own boss and I don't think I could ever work under anybody."
Hines has previously caused controversy by telling former fellow contestant Polly Porter that she didn't deserve to be on Celebrity Apprentice because she is not famous enough.
Since being eliminated from the show last week, Porter has insisted that things are "fine" between her and Hines.