The geniohyoid muscle is a relatively short, narrow, paired muscle that connects the mandible with the hyoid bone. The muscle is located immediately superior to the mylohyoid muscle and inferior to the genioglossus muscle.