A. We said they will be traveling the following month.
B. We said that they could be traveling the following month.
C. We said that they would be traveling the following month.
D. We said that they should be traveling the following month.