On Route53, You need to create an A record NOT a CNAME record, and create an alias under that.
From @ewalshe's comment on Alexandru Cucu's answer,
if you came here trying to setup API Gateway with a custom domain name and have a Cloudfront distribution url.