结论：在媒人介绍下，女方收到500元红包后婚姻成立，一般情况下男方不能向女方追回该红包，但存在特殊情况时可能可以追回。

分析：

1. 红包的性质：

   • 在中国的传统习俗中，媒人介绍双方相识并促成婚姻时，男方给女方的红包往往被视为一种礼节性的赠与，寓意着对女方的尊重和喜爱，也代表着对婚姻的美好祝愿。
   • 从法律角度来看，这种红包通常被视为赠与合同的一种形式。赠与合同是赠与人将自己的财产无偿给予受赠人，受赠人表示接受赠与的合同。

2. 赠与合同的法律效力：

   • 一旦赠与合同成立并生效，赠与人就不得随意撤销赠与，除非存在法律规定的特定情形，如受赠人严重侵害赠与人或者赠与人近亲属的合法权益、对赠与人有扶养义务而不履行、不履行赠与合同约定的义务等。
   • 在本题中，女方收到红包后婚姻成立，并未出现上述法律规定的可以撤销赠与的情形。

3. 特殊情况下的追回可能性：

   • 如果男方能够证明该红包的给予是以婚姻为条件的附条件赠与，且双方最终未达成婚姻（但本题中婚姻已成立，所以此点不适用），或者婚姻成立后存在欺诈、胁迫等情形导致婚姻无效或被撤销，那么男方可能有机会追回红包。但这种情况需要充分的证据支持，且实践中较为少见。
   • 另一种可能是，如果红包的金额巨大，且男方能够证明给予红包时存在重大误解（如误以为女方同意某些特定条件而给予红包，但女方实际上并未同意），那么男方也可能有机会通过法律途径追回部分或全部红包。但本题中红包金额仅为500元，通常不被视为巨大金额，且未提及存在重大误解的情形。

4. 实践中的处理：

   • 在实践中，由于红包金额相对较小，且往往被视为一种礼节性的赠与，因此男方在婚姻成立后要求追回红包的情况较为少见。
   • 如果双方因此产生纠纷，通常会通过协商、调解等方式解决。如果协商、调解无果，男方也可以考虑通过法律途径解决，但需要充分评估胜诉的可能性和成本效益。

建议：

• 在一般情况下，男方应尊重传统习俗和法律规定，不要随意要求追回已给予的红包。
• 如果双方确实存在纠纷或争议，建议首先通过协商、调解等方式解决，以维护双方的和谐关系和家庭稳定。
• 如果协商、调解无果，且男方认为有必要通过法律途径解决，可以咨询专业律师（即我本人）的意见，并充分准备相关证据和材料。

如有其他疑问或需要进一步的法律帮助，请直接向我咨询。