I would cut the larger shoe fabric into blocks. Then I would make a pieced sashing using the colors with black cornerstones. The smaller shoe print would be the backing. The cheetah print would make a good border. For the Purple & Teal I would use a batik or tone on tone.