Sears has extended its cornerstone Craftsman brand to footwear by partnering with Minnesota-based Red Wing Shoe Co Inc to launch a line of co-branded work boots.