Should I wrap a shared message queue in a mutex when I am writing to it?

Question

I am building a multi-threaded application, and wanted to follow good practice when using a message queue to build a thread-safe system.

I have not been able to produce a problem with not using the mutex.

Should I wrap message queue put/get operations in a mutex when the message queue is being shared and written to by multiple threads?