Rihanna wore Salomon’s “Cross Low” sneakers as part of her all-red ensemble during the halftime performance, marking the culmination of the brand’s recent rise in fashion.