1 Peter 3:3 says that a woman's beauty should not come from outer adornment like braided hair. I tend to think that this applies to any elaborate hair style that may draw attention to oneself but I totally respect those who take it literally to mean no braids.
My experience has been that the rules about hair braiding (and cutting) vary with each congregation.
Bookmarks