Amy Klobuchar, a Democrat from Minnesota, and Mike Lee, a Republican from Utah.
Ultimately, it will be the Federal Trade Commission that decides the fate of the megadeal.
Cincinnati-based Kroger operates grocery chains including its namesake store, Ralphs and Harris Teeter.
The companies currently employ more than 700,000 people all together.
The companies also plan to invest $1.3 billion to “enhance” the Albertsons customer experience.
But not all lawmakers and industry experts are convinced.
Kroger’s proposed acquisition of Albertsons presents several anticompetitive concerns," they wrote.
More mergers and less competition would mean even higher prices – and layoffs for employees."