The striker, who most recently played for Carlisle United, has signed a one-year deal with the Shaymen.
Tomlinson’s former clubs also include Lincoln City, Macclesfield Town, Barnet, Grimsby Town and Tranmere Rovers.
The 27-year-old had been on trial with Billy Heath’s side before committing to The Shaymen for the 2017/18 season.