В 2012 году вышли «Рельсы» — одна из самых ярких работ автора. Действие происходит в постапокалиптическом мире, чьи земли населяют гигантские насекомые и животные, а людские города расположены лишь на скалистой местности. Люди передвигаются по этому миру на бронепоездах через Рельсоморье — мириады железнодорожных путей. Книга получилась эдаким оммажем «Моби Дику» и классике морских приключений, а заодно Мьевиль уместил в историю множество неочевидных метафор и отсылок.