Personally, I think photos work better when the main object of the photo is not directly in the center of a shot. A good, solid photo of a well worn shoe.
A single sat of red might work here, although it's almost naturally that way as it is. I like the earthiness of it. I'd not have the shoe dead centered.