Sedimentation in ports and waterways covered with fine deposits is a significant challenge in harbor management. The top layer of the bed in such areas typically consists of fluid mud, for which dredging is complicated and less efficient. The goal of this paper is to investigate physical and rheological characteristics of sediment for nautical depth assessment in Bushehr Port and its access channel. In this study the fluid mud layer was detected by hydrographic surveys with a dual-frequency echo sounder. Moreover, sediment properties in various parts of the channel and port were analyzed through a comprehensive sediment sampling in the field and complementary laboratory studies, including sediment grain-size analysis and distribution, carbonate and organic matter content, rheometry, and consolidation and settling tests. It was found that water contents and concentration, and clay-size fractions are the most important factors in rheological characteristics of sediment in the study area. The results indicated that the clay-size fraction in the surficial bed was between 18 and 31%, which categorized it as fine and cohesive sediment. In terms of mineralogy, the sediment was mostly carbonate mud with carbonate content between 52.9 and 57.2%. The results showed that the sediment concentration and yield stress in most samples were lower than 1030 kg/m3 and 123 Pascals, respectively. Based on the hydrographic surveys and obtained sediment characteristics, it is concluded that the nautical bottom approach can be practically implemented in the Bushehr Port and its access channel.