Disclosed herein are oral care compositions comprising a zinc amino acid halide complex, and linear polyvinylpyrrolidone and/or sodium tripolyphosphate, which compositions have improved rheological stability. Methods of making and using the compositions are also provided.