Would it be correct to say "tips are welcome" or "tips are welcomed"?

Good question.

Actually, you can say both.

Welcome is an adjective in its own right, and welcomed iS a participle of the verb to welcome.