You can add an extra level like this
$categories = Category::where('visible',1)->orderBy('order', 'asc')->with(['products.attributes'])->get();
And
@foreach( $category->product as $product)
<li><a href="#">{{ $product->title }}</a></li>
@foreach ($product->attributes as $attribute)
{{$attribute->name}}
@endforeach
@endforeach