The company took to Twitter this week to announce the news.
According to the post, travellers will now be able to buy plant-based sandwiches and cake bars on board.
It reads: "In line with feedback from customers and the increasing demand for vegan options, we are now offering vegan and gluten-free food on board our trains."
The sandwich is part of Urban Eat's line of pre-made sandwiches and wraps, a number of which are vegan.
CrossCountry, which debuted in 2007, operates throughout much of England, but not in the Greater London area.
The company offers intercity and other long-route trips to travellers.
CrossCountry's addition of vegan options follows that of US rail giant Amtrak, which debuted plant-based options last April.