a direct deposit question?

here at work they announced the Direct Deposit might not go in, half the staff at the meeting whined and said they already wrote checks for bills that Tuesday before pay day, they asked the employer to pay for any bounced check fees, isnt floating checks illegal? i asked that question and people got mad, what are your thoughts from around the US, i am in TEX