I think that he described her as a "broad" in an interview I read on this board somewhere, not on the show.
Apparently, many of you are tolerant of this type of speech. Fine. I figure that Fredo knows when he's on television and/or speaking to a reporter. If he's allowing himself to be recorded saying these things, I wonder what he holds back for private conversation?