Mall-based retailer Charlotte Russe Holding has announced the appointment of Patti Johnson as its executive vice president and CFO.