Thirteen years after a medical discharge from the Air Force, photographer Omar Columbus received an assignment that was the stuff of dreams: to shoot for a hip fashion and culture magazine filled with models and feature-length stories.

It was …