На мой взгляд, в первую очередь нужно определиться какой именно пол (основание) у Вас в гараже, вряд ли земляной, наверняка залита стяжка и причём бетонная.
Нагрузка на пол будет значительной, так как речь о гараже, поэтому бетонное основание лучшие вариант.
Тротуарную плитку (важно не путать тротуарную плитку и брусчатку, это разные материалы) можно укладывать и на бетонное основание, в случае с гаражом, это лучший вариант.
Далее, по материалу изготовления (как и по форме, по размеру) тротуарная плитка может быть разной.
Я укладывал на бетонную стяжку клинкерную тротуарную плитку.
Если всё же стяжки нет, то вначале заливаем стяжку:
Снимаем верхний слой грунта, далее трамбовка (уплотнение).
Затем выравнивание поверхности при помощи подсыпки из песка и щебня.
Далее заливка "подбетонки".
Укладка гидроизоляционного материала с нахлёстом на стены (если это рулонная гидроизоляция).
Затем укладывается арматурная сетка (то есть стяжка будет армированной), далее заливка бетона равномерным слоем, выравнивание и просушка.
На просушку может уйти несколько недель.
Всё после такой подготовки можно приступать к укладке тротуарной плитки.
Я клинкерную тротуарную плитку укладывал на плиточный клей на основе цемента "Церезит СМ 117" (Ceresit).
Это эластичный клей можно использовать для укладки практически любой плитки на жёсткое основание (минеральное, в нашем случае, это бетонная стяжка).
Определяемся с размерами плитки, можно подрезку "запустить" к одной стене и класть плитку от противоположной.
Или же по центру пола натягиваем шпагат, или проводим ровную линию разделяющую пол на 2 части, то есть по центру гаража (пола) будет целая плитка у стен подрезка.
Тротуарную плитку я резал (подрезал) вот таким
алмазным диском по камню к диску нужна болгарка (УШМ).
Замешиваем плиточный клей, далее гребешковым (зубчатым) шпателем формируем борозды
на поверхности, укладываем плитку, подбиваем её киянкой.
Ровность укладки пробиваем уровнем (лучше приобрести правИло-уровень).
Между плиток вставляем вот такие
дистанционные крестики для тротуарной плитки.
Плитку лучше укладывать от противоположной от гаражных ворот, стены, то есть от дальней стены к выходу.
Подрезку можно делать сразу, можно вначале облицевать основную площадь и на следующий день подрезка.
Убираем крестики (через сутки и это минимум) и затираем швы, можно тем же плиточным клеем, или гарцовкой (смесь песка с цементом, песок нужен просеянный мелкой фракции).