日帰り、ただ移動するだけなら可能ですが。。

コロニアもモンテビデオも素敵な街だと思いました。
派手な見どころがあるわけではありません。
落ち着いた雰囲気が素晴らしいと思います。

モンテビデオは、7月18日通り沿いや旧市街（ラ・シウダ・ビエハ）
など、歩いて回りたい街ですよ。
小さな博物館などもよかったです。
自分はスポーツが好きなので、第1回ワールドカップが
開催されたスタジアムの博物館も楽しかったです。

コロニア滞在は、駆け足なら３時間でしょうか。
コロニア～モンテビデオの移動は難しくないですが、
待ち時間が出ると時間を要します。

スペイン語である程度行ければほとんど苦労はないですが
無理なスケジュールだと焦るし、暗くなると思わぬ危険もあるかも。

せめて１泊２日（BsAs→コロニア→モンテビデオ泊、翌日モンテビデオ観光）
ぐらいでいかがでしょうか。
帰りは、MVD→AEPへ飛んで戻ると、現地滞在を長くできると思います。