I just got a job at brueggers and it says for dress code shoes must be black and that tennis shoes are ok.

Ehh, not really. But the plain patternless ones are close enough so I think you'll be fine.

no