Friday's advice is solid. I'm actually doing something similar right now... not with shoes, but with gluing tartan fabric to leather to act as a liner for the inside of a sporran I'm building. The trick is to make sure that the fabric stays glued solidly to the base material while still being flexible. I'm using Barge Cement, which is a very good product for this. But I'll warn you, any cement you use needs to be applied carefully. Most cements of this nature need to sit long enough to get 'tacky' before you press the items together. Especially when using tartan fabric. If you put the tartan fabric on the cement while it's still liquid, it will soak right through the fabric and leave you with a darkened blob showing through. And when it hardens, it will turn yellowish. So it's very important to make sure that the cement is in the perfect state when the fabric is applied. And I'm thinking this would be very difficult on a complex shape like a shoe.

The other problematic issue is trimming the fabric and avoiding fraying at the edges. On my sporran project, I am able to lay my flat pieces of leather on the table to cement the tartan fabric, then I trim the fabric carefully around the leather with scissors and apply Edge Kote to both the leather and the fabric to help reduce fraying. But on a shoe where you'd have to trim the fabric with an Xacto knife or some other awkward tool around the sole, you'll undoubtedly have fraying issues. I honestly don't have any advice on how to trim it and seal the edge of the fabric that will look nice.