Compositions and methods of utilizing the same are provided for treating bacterial infections. The compositions comprise acidified nitrite in combination with an iron chelator and an antibiotic. The compositions of the present invention are effective at treating bacterial infections with minimal to no side effects. Surprisingly, the combination of these three agents has a synergistic effect, which advantageously permits a lower dose of one or more of the active agents (e.g., the antibiotic).