Wedge trainers with coloured sole