I've dyed suede shoes with some success - not perfect, but fine for casual wear. The suede has to be fine-grained, and you have to be careful not to use too much dye. Too much dye will make glossy highlights, like you painted them. Best way to find out is pay the $5 for a bottle of dye, another $2 or $3 for an old Salvation Army pair of shoes, and have at it in various ways until you approve of the results.