Footwear, accessory and headwear chain Genesco has promoted Robert Dennis to the position of executive vice president and chief operating officer, effective immediately.