The sentence isn't punctuated correctly. It should be: "According to the U.S. Constitution," she said, "we all have the right to speak our minds." The correct punctuation places the comma inside the quotation marks after "Constitution" and before "she said," and there's no period after "said." The second part of the quote begins with a lowercase "we" since it's a continuation of the same sentence.
