In two separate incidents, Big Brother called the housemates to the Diary Room and issued formal reminders on the rules about behaviour on the show.
Paula was told off after she compared the conditions in the Celebrity Big Brother basement to an Auschwitz concentration camp.
Meanwhile, Heidi was warned about using racist language after she told fellow housemate Sam Robertson that he looked "like a Rasta" and "not to look so dirty".
Paula, Heidi and Spencer Pratt, and jockey Frankie Dettori are the first three housemates to face the public vote and possible eviction this week.
The first live eviction airs on Channel 5 on Wednesday, January 9.
Celebrity Big Brother day 3 - photo gallery: