Polymyxins B and E (colistin) exert a bactericidal effect on the gram-negative bacterial cell wall, causing permeability changes in the cytoplasmic membrane, leading to cell death. Their use was substantially decreased in clinical practice from the 1970s to 2000s due to their significant nephrotoxicity and neurotoxicity compared to the newly introduced antibiotics. The increasing prevalence of multidrug-resistant gram-negative bacteria infections in this century has led to an upsurge in the use of these "older" drugs. Respiratory paralysis caused by neuromuscular blockage associated with the use of polymyxin B and E was reported mostly in literature published in the 1960s to 1970s with a few reports after 2000. In addition, such a reaction might be enhanced by the presence of other classes of drugs. We report a case of polymyxin B and E-induced apnea in a patient receiving "muscle relaxants."