Biloxi Blues has won several awards, including Outstanding Director of a Play (Drama Desk Awards) for Gene Saks, Outstanding Play (Drama Desk Awards) for Neil Simon, Best Broadway Play (Outer Critics Circle Awards), Best Debut Performance (Outer Critics Circle Awards) for Barry Miller, and Performance (Theatre World Awards) for Barry Miller.