Kmart has a new look for its logo with a large red block letter K and the word Kmart underneath it. The company is also doing away with its “Right here. Right now” slogan.