We apply the method of Gröbner–Shirshov bases for replicated algebras developed by Kolesnikov to offer a general approach for constructing free products of associative trialgebras (or trioids). In particular, the open problem of Zhuchok on constructing free products of trioids is solved.