Straight hair braids are doable, but you've got to let your hair grow out or else it won't braid and twist into place.
Twist Braids Men Straight Hair : Depending on whether you want your braids straight or patterned, separate your hair into sections.