While the four main ingredients in Alfredo sauce are naturally gluten-free, many restaurants and store bought versions add thickeners that are not gluten-free. As such, it's always important to check on the gluten status of your dish before ordering.