My mum told me (and I never asked how she knew) that red shoes were known as "nigger catchers" during the Second World War - around Brisbane, anyway.

The reason was that the common ladies who frequented the areas to which US negro servicemen were restricted allegedly wore red shoes to advertise their calling.