Changing the appearance of messages in the Messaging app on Droid RAZR Maxx?
The easiest solution is probably to use a third party messaging app such as Handcent or Go SMS Pro. Changing the default app itself probably needs rooting and some difficult mangling. 

Please bear in mind that I have not tested these apps, and cannot say if they work well or not.