Hi Joan,
Yes, as Chris says you could use 'avec' but I would probably say:
Je bois du vin rouge avec mes repas.
or
Je bois du vin rouge aux repas.
or
Je bois du vin rouge à tous les repas.
Just several ways to say about the same thing...
Hope this helps!