Firefighters were called out to the Payless Shoe Store at the corner of Airline and McArdle Tuesday evening after smoke began to flow from the store's marquee sign.