A garbage truck fell into a sinkhole in downtown Omaha and remained stuck for about four hours before it was removed by a tow truck Thursday.