Katie Holmes stepped out in New York City wearing a warm navy coat, red sweater dress and sheer floral tights by Pretty Polly.