The sentence in which the underlined word has the most negative connotation is:
B. Three years later, Carlos and his men returned from the grueling journey.
"Grueling" implies that the journey was extremely difficult and exhausting, which carries a negative connotation compared to the other words.