Footwear retailer Payless ShoeSource is to enter the Colombian market with ten new stores expected to open beginning in summer and early autumn 2008.