We took with us a mat and some food stuff for the/a/our/etc. picnic. We carried with us a mat and some food stuff for the/a/our/etc. picnic.
These are both correct English. As you might expect, "carried" has a stronger sense of physically holding and transporting something; "took" is slightly more abstract.