Actually pretty doable with mesh backed mosaic tile. Lay out the background color and carefully pick off tiles where you want the black to go (2 for thick line 1 for thin) then either attach the black tiles now or once the background is up and set.
Like the color.... goes with the lino but is light pinner said: "The honed gray limestone floor tiles almost feel like suede. I laid them in a chevron pattern to add movement. It gives you the feeling of having a soft rug underfoot."