This paper discusses several algorithmic problems related to rings of rational matrices. It provides solutions to these problems in the commutative case and points out some of the difficulties to be overcome in the general case. A connection with attempts to construct Gröbner bases for ideals in free rings is also illustrated.