The Cowboys have lost strength coach Markus Paul, who passed away Wednesday at the age of 54.